package 单调栈;

import java.util.Scanner;

public class Main {
    //    给定一个长度为 N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] q = new int[n];
        int tt = 0;
        for (int i = 0; i < n; i++) {
            int x = in.nextInt();
            while (tt > 0 && q[tt] >= x) {
                tt--;
            }
            if (tt == 0) {
                System.out.print(-1 + " ");
            } else {
                System.out.print(q[tt] + " ");
            }
            q[++tt] = x;
        }
    }
}
